Одновременно он отправил посольство к тюркскому властителю второго восточно-тюркского каганата с целью установления с ним дружественных отношений. Ясно, что это было сделано в поисках союзников в борьбе с китайскими императорами. Так возникло первое государственное образование тунгусо-маньчжурских племен в пределах российского Дальнего Востока и в соседних с ним районах Маньчжурии.

Основную массу населения нового государства составляли мохэ, родо-племенные названия которых, по авторитетному мнению историка Э.В. Шавкунова, связываются с современными родовыми и племенными названиями нанайцев, ульчей, удэ, орочей м маньчжур.

Военную мощь нового государства сразу же оценил китайский император. В 713 г. по его указу Цзожуну присваивается титул удельного князя Бохая — небольшого древнего княжества, центр которого находился южнее нынешнего Пекина. По мнению историка Э.В. Шавкунова, этот указ следует расценивать как признание за мохэским правителем особых прав на эту территорию, которая, судя по всему, была взята мохэсцами в ходе наступления на императорские войска, захватившие земли, принадлежавшие когда-то королевству Когурё, старому союзнику мохэ. (8, с. 314).